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1 Introduction 

The goal of this paper is to present a number of problems about automorphism groups of 
nonpositively curved polyhedral complexes and their lattices. This topic lies at the juncture 
of two slightly different cultures. In geometric group theory, universal covers of 2-complexes 
are studied as geometric and topological models of their fundamental groups, and an impor- 
tant way of understanding groups is to construct "nice" actions on cell complexes, such as 
cubical complexes. From a different perspective, automorphism groups of connected, simply- 
connected, locally-finite simplicial complexes may be viewed as locally compact topological 
groups, to which we can hope to extend the theory of algebraic groups and their discrete 
subgroups. In the classification of locally compact topological groups, these automorphism 
groups are natural next examples to study after algebraic groups. In this paper we pose 
some problems meant to highlight possible directions for future research. 

Let G be a locally-compact topological group with left-invariant Haar measure /x. A 
lattice (resp. uniform lattice) in G is a discrete subgroup V < G with fj,(T\G) < 00 (resp. 
T\G compact). The classical study of Lie groups and their lattices was extended to alge- 
braic groups G over nonarchimedean local fields K by Ihara, Bruhat-Tits, Serre and many 
others. This was done by realizing G as a group of automorphisms of the Bruhat-Tits 
(Euclidean) building Xq, which is a rank/^(G)-dimensional, nonpositively curved (in an ap- 
propriate sense) simplicial complex. More recently, Kac-Moody groups G have been studied 
by considering the action of G on the associated (twin) Tits buildings (see, for example, 
Car bone-Garland [CG| and Remy-Ronan [RR] ) . 

The simplest example in the algebraic case is G = SL(n, K), where one can take K = 
Q p (where char(A^) = 0) or K = F p ((t)) (where char(A) = p > 0). When n = 2, i.e. 
rankft-(G) = 1, the building Xq is the regular simplicial tree of degree p + 1. One can 
then extend this point of view to study the full group of simplicial automorphisms of a 
locally-finite tree as a locally-compact topological group, and investigate the properties of 
the lattices it contains. This leads to the remarkably rich theory of "tree lattices", to which 
we refer the reader to the book of Bass-Lubotzky [BL| as the standard reference. 
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One would like to build an analogous theory in dimensions 2 and higher, with groups 
like SL(n, Q p ) and SL(n, F p ((i))) , for n > 3, being the "classical examples". The increase 
in dimension makes life much harder, and greatly increases the variety of phenomena that 
occur. 

Now, let X be a locally-finite, connected, simply-connected simplicial complex. The 
group G = Aut(X) of simplicial automorphisms of X naturally has the structure of a 
locally-compact topological group, where a decreasing neighborhood basis of the identity 
consists of automorphisms of X which are the identity on bigger and bigger balls. With the 
right normalization of the Haar measure due to Serre [Sej, there is a useful combinatorial 
formula for the covolume of a discrete subgroup T < G: 



m(t\g) = E 



where the sum is taken over vertices v in a fundamental domain A C X for the T-action, 
and |r„| is the order of the T-stabilizer of v. A discrete subgroup T is a lattice if and only 
if this sum converges, and T is a uniform lattice if and only if the fundamental domain A is 
compact. 

In this paper we concentrate on the case when dim(X) = 2. Most questions also make 
sense in higher dimensions, where even less is understood. When X is a product of trees 
much is known (see, for example, Burger-Mozes [BM] ) . However, the availability of projec- 
tions to trees makes this a special (but deep) theory; we henceforth assume also that X is 
not a product. There are several themes we wish to explore, many informed by the classical 
(algebraic) case and the theory of tree lattices in [BL| . We also hope that classical cases 
may be re-understood from a new, more geometric point of view. Part of our inspiration 
for this paper came from Lubotzky's beautiful paper [LuJ , where he discusses the theory of 
tree lattices in relation to the classical (real and p-adic) cases. 

This paper is not meant to be encyclopedic. It is presenting a list of problems from a 
specific and biased point of view. An important criterion in our choice of problem is that 
it presents some new phenomenon, or requires some new technique or viewpoint in order 
to solve it. After some background in Section [21 we describe the main known examples 
of polyhedral complexes and their lattices in Section [3l We have grouped problems on 
the structure of the complex X itself together with basic group-theoretic and topological 
properties of Aut(A) in Section [H Section [5] focusses on whether important properties of 
linear groups and their lattices hold in this setting, while Section [6] discusses group-theoretic 
properties of lattices in Aut(X) themselves. 

We would like to thank Noel Brady and John Crisp for permission to use Figure [21 and 
Laurent Saloff-Coste for helpful discussions. We would also like to thank Frederic Haglund 
for making many useful comments which greatly improved the exposition of this paper. 



2 Some background 

This preliminary material is mostly drawn from Bridson-Haefliger [BHj . We give the key 
definitions for polyhedral complexes in Section 12.11 (Examples of polyhedral complexes are 
described in Section [3] below.) Conditions for a polyhedral complex X to have nonpositive 
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curvature, and some the consequences for X, are recalled in Section 12.21 The theory of 
complexes of groups, which is used to construct both polyhedral complexes and their lattices, 
is sketched in Section 12,31 

2.1 Polyhedral complexes 

Polyhedral complexes may be viewed as generalizations of (geometric realizations of) sim- 
plicial complexes. The quotient of a simplicial complex by a group acting by simplicial au- 
tomorphisms is not necessarily simplicial, and so we work in this larger category. Roughly 
speaking, a polyhedral complex is obtained by gluing together polyhedra from some constant 
curvature space by isometries along faces. 

More formally, let X n be S n , R n or H n , endowed with Riemannian metrics of constant 
curvature 1, and —1 respectively. A polyhedral complex X is a finite-dimensional CW- 
complex such that: 

1. each open cell of dimension n is isometric to the interior of a compact convex polyhe- 
dron in X n ; and 

2. for each cell a of X, the restriction of the attaching map to each open codimension 
one face of a is an isometry onto an open cell of X. 

A polyhedral complex is said to be (piecewise) spherical, Euclidean or hyperbolic if X™ is 
S n , R" or H n respectively. Polyhedral complexes are usually not thought of as embedded 
in any space. A 2-dimensional polyhedral complex is called a polygonal complex. 

Given a polyhedral complex X, we write G = Aut(X) for the group of automorphisms, 
or cellular isometries, of X. A subgroup H < G is said to act without inversions on X if for 
every cell a of X, the setwise stabilizer of a in H is equal to its pointwise stabilizer. Note 
that any subgroup H < G acts without inversions on the barycentric subdivision of X. The 
quotient of a polyhedral complex by a group acting without inversions is also a polyhedral 
complex so that the quotient map is a local isometry. 

Let a; be a vertex of an n-dimensional polyhedral complex X. The link of x, written 
Lk(x,X), is the spherical polyhedral complex obtained by intersecting X with an n-sphere 
of sufficiently small radius centered at x. For example, if X has dimension 2, then Lk(x, X) 
may be identified with the graph having vertices the 1-cells of X containing x and edges 
the 2-cells of X containing x; two vertices in the link are joined by an edge in the link if the 
corresponding 1-cells in X are contained in a common 2-cell. The link may also be thought 
of as the space of directions, or of germs of geodesies, at the vertex x. By rescaling so that 
for each x the n-sphere around x has radius say 1, we induce a metric on each link, and we 
may then speak of isometry classes of links of X. 

2.2 Nonpositive curvature 

In this section, we recall conditions under which the metrics on the cells of X, a Euclidean 
or hyperbolic polyhedral complex, may be pieced together to obtain a global metric which 
is respectively CAT(O) or CAT(— 1). Some of the consequences for X are then described. 

Any polyhedral complex X has an intrinsic pseudometric d, where for x,y £ X, the value 
of d(x,y) is the infimum of lengths of paths £ from x to y in X, such that the restriction 
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of £ to each cell of X is geodesic. Bridson [BHj showed that if X has only finitely many 
isometry types of cells, for example if G = Aut(X) acts cocompactly, then (X, d) is a 
complete geodesic metric space. 

Now assume X is a Euclidean (respectively, hyperbolic) polyhedral complex such that 
(X, d) is a complete geodesic space. By the Cartan-Hadamard Theorem, if X is locally 
CAT(O) (respectively, locally CAT(— 1)), then the universal cover X is CAT(O) (respectively, 
CAT(— 1)). Thus to see whether a simply-connected X has a CAT(O) metric, we need only 
check a neighborhood of each point x £ X. 

If dim(A) = n and x is in the interior of an n-cell of X, then a neighborhood of x is 
isometric to a neighborhood in Euclidean (respectively, hyperbolic) n-space. If x is not a 
vertex but is in the intersection of two n-cells, then it is not hard to see that a neighborhood 
of x is also CAT(O) (respectively, CAT(— 1)). Hence, the condition that X be CAT(O) comes 
down to a condition on the nieghborhoods of the vertices of X, that is on their links. 

There are two special cases in which it is easy to check whether neighborhoods of vertices 
are CAT(O) or CAT(— 1). These are when dim(X) = 2, and when X is a cubical complex 
(defined below, and discussed in Section [3^) . 

Theorem 1 (Gromov Link Condition). A 2-dimensional Euclidean (respectively, hyper- 
bolic) polyhedral complex X is locally CAT(0) (respectively, CAT{—\)) if and only if for 
every vertex x of X, every injective loop in the graph ~Lk(x,X) has length at least 2tt. 

Let I n = [0, l] n be the cube in R n with edge lengths 1. A cubical complex is a Euclidean 
polyhedral complex with all n-cells isometric to I n . Let L be a simplicial complex. We 
say L is a flag complex if whenever L contains the 1 -skeleton of a simplex, it contains the 
simplex ("no empty triangles"). 

Theorem 2 (Gromov). A finite- dimensional cubical complex X is locally CAT(0) if and 
only if the link L of each vertex of X is a flag simplicial complex. 

In general, let X be a polyhedral complex of piecewise constant curvature n (so n = 
for X Euclidean, and k = — 1 for X hyperbolic). 

Theorem 3 (Gromov). If X is a polyhedral complex of piecewise constant curvature k, and 
X has finitely many isometry types of cells, then X is locally CAT(k) if and only if for all 
vertices x of X, the link Lk(x, X) is a CAT(l) space. 

The condition that a metric space be nonpositively curved has a number of implications, 
described for example in [BH]. We highlight the following results: 

• Any CAT(O) space X is contractible. 

• Let X be a complete CAT(O) space. If a group T acts by isometries on X with a 
bounded orbit, then T has a fixed point in X. 

In particular, suppose A is a locally finite CAT(O) polyhedral complex and T < Aut(A) is 
a finite group acting on X. Then T is contained in the stabilizer of some cell of X. 
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2.3 Complexes of groups 



The theory of complexes of groups, due to Gersten-Stallings [St] and Haefhger [Haej |BH] . 
generalizes Bass-Serre theory to higher dimensions. It may be used to construct both 
polyhedral complexes and lattices in their automorphism groups. We give here only the 
main ideas and some examples, and refer the reader to [BHj for further details. 

Throughout this section, if Y is a polyhedral complex, then Y' will denote the first 
barycentric subdivision of Y. This is a simplicial complex with vertices V(Y') and edges 
E(Y'). Each a G E(Y') corresponds to cells r C a of Y, and so may be oriented from 
i(a) = a to t(a) = r. Two edges a and b of Y' are composable if i(a) = t(b), in which case 
there exists an edge c = ab of Y' such that i(c) = i(b), i(c) = t(a) and a, b and c form the 
boundary of a 2-simplex in Y'. 

A complex of groups G(Y) = (G a ,ip a , g a j,) over a polyhedral complex Y is given by: 

1. a group G a for each a G V(Y'), called the local group at <r; 

2. a monomorphism tp a : Gj( ) — > GW a ) for each a G E(Y'); and 

3. for each pair of composable edges a, b in Y', an element g a ^ G G t ^, such that 

Ad(5 aj6 ) o ^afe =4>a°A 

where Ad(<7 aj &) is conjugation by g a f, in GW ), and for each triple of composable edges 
a, b, c the following cocycle condition holds 

4>a{gb,c) 9a,bc = 9a,b 9ab,c 

If all g a> b are trivial, the complex of groups is simple. To date, most applications have used 
only simple complexes of groups. In the case Y is 2-dimensional, the local groups of a 
complex of groups over Y are often referred to as face, edge and vertex groups. 

Example: Let P be a regular right-angled hyperbolic p-gon, p > 5, and let q be a positive 
integer > 2. Let G(P) be the following polygon of groups over P. The face group is trivial, 
and each edge group is the cyclic group Z/qZ. The vertex groups are the direct products 
of adjacent edge groups. All monomorphisms are natural inclusions, and all g a ^ are trivial. 

Let G be a group acting without inversions on a polyhedral complex X. The action 
of G induces a complex of groups, as follows. Let Y = G\X with p: X —* Y the natural 
projection. For each a G V(Y'), choose a G V(X') such that p(a) = a. The local group 
G a is the stabilizer of a in G, and the ip a and g a ^ are defined using further choices. The 
resulting complex of groups G(Y) is unique (up to isomorphism). 

Let G(Y) be a complex of groups. Then one defines the fundamental group of G(Y), 

denoted by m(G(Y)), as well as the universal cover of G(Y), denoted by G(Y), and an 

action of m(G(Y)) without inversion on G(Y). The quotient of G(Y) by this action is 

naturally isomorphic to Y, and for each cell a of Y the stabilizer of any lift a C G(Y) is 
a homomorphic image of G a . The complex of groups is called developable whenever each 
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homomorphism G a — > Stab^fQry))^) is injective. Equivalently, a complex of groups is 
developable if it is isomorphic to the complex of groups associated as above to an action 
without inversion on a simply-connected polyhedral complex. 

Unlike graphs of groups, complexes of groups are not in general developable: 

Example: (K. Brown) Let G(Y) be the triangle of groups with trivial face group and edge 
groups infinite cyclic, generated by say a, b, and c. Each vertex group is isomorphic to the 
Baumslag-Solitar group BS(l,2) = (x,y \ xyx~ l = y 2 ), where the generators x and y are 
identified with the generators of the adjacent edge groups. The fundamental group of GiY) 
then has presentation (a, b, c \ aba^ 1 = b 2 ,bcb~ 1 = c 2 ,cac~ 1 = a 2 ). It is an exercise that 
this is the trivial group. Thus G(Y) is not developable. 

We now describe a local condition for developability. Let Y be a connected polyhedral 
complex and let a E V(Y'). The star of a, written St(<r), is the union of the interiors of the 
simplices in Y' which meet a. If GiY) is a complex of groups over Y then, even if G(Y) is 
not developable, each a G ViY') has a local development. That is, we may associate to a 
an action of G a on the star St (a) of a vertex a in some simplicial complex, such that St(cr) 
is the quotient of St(<r) by the action of G a . To determine the local development, its link 
may be computed in combinatorial fashion. 

Example: Suppose GiY) is a simple polygon of groups, with G a = V a vertex group, with 
adjacent edge groups E\ and E2, and with face group F. We identify the groups Ei, E% 
and F with their images in V. The link L of the local development at a is then a bipartite 
graph. The two sets of vertices of L correspond to the cosets of E\ and E2 respectively in 
V, and the edges of L correspond to cosets of F in V. The number of edges between vertices 
g±Ei and 52 E2 is equal to the number of cosets of F in the intersection g\E\ n 52 E2. In the 
polygon of groups G{P) given above, the link of the local development at each vertex of P 
will be the complete bipartite graph K qA . 

If G(Y) is developable, then for each a € V(Y'), the local development St(cr) is isomor- 
phic to the star of each lift a of a in the universal cover G(Y). The local development has 
a metric structure induced by that of the polyhedral complex Y. We say that a complex of 
groups GiY) is nonpositively curved if for all a E V(Y'), the star St(cr) is CAT(O) in this 
induced metric. The importance of this condition is given by: 

Theorem 4 (Stallings [St], Haefliger [Hael IBH] ) . A nonpositively curved complex of groups 
is developable. 

Example: The polygon of groups G(P) above is nonpositively curved and thus developable. 
The links are the complete bipartite graph K q>q with edge lengths ^, and so Gromov's Link 
Condition (Theorem [1] above) is satisfied. 

Let G(Y) be a developable complex of groups, with universal cover a locally finite poly- 
hedral complex X, and fundamental group T. We say that G(Y) is faithful if the action 
of r on X is faithful. If so, V may be regarded as a subgroup of Aut(X). Moreover, V is 



7 



discrete if and only if all local groups of G(Y) are finite, and T is a uniform lattice if and 
only if Y is compact. 

Example: Let G{P) be the (developable) polygon of groups above, with fundamental group 
say r and universal cover say X. Then G{P) is faithful since its face group is trivial. As all 
the local groups are finite, and P is compact, V may be identified with a uniform lattice in 
Aut(X). 

3 Examples of polyhedral complexes and their lattices 

In this section we present the most studied examples of locally finite polyhedral complexes X 
and their lattices. For each case, we give the key definitions, and sketch known constructions 
of X and of lattices in Aut(A). There is some overlap between examples, which we describe. 
We will also try to indicate the distinctive flavor of each class. While results on existence 
of X are recalled here, we defer questions of uniqueness of X, given certain local data, to 
Section 14.11 below. Existence of lattices is also discussed further, in Section 16. 1L 

Many of the examples we discuss are buildings, which form an important class of non- 
positively curved polyhedral complexes. Roughly, buildings may be thought of as highly 
symmetric complexes, which contain many flats, and often have algebraic structure. Clas- 
sical buildings are those associated to groups such as SL(n,Q p ), and play a similar role 
for these groups to that of symmetric spaces for real Lie groups. The basic references for 
buildings are Ronan [Ron2] and Brown [Br]. A much more comprehensive treatment by 
Abramenko-Brown [AB| is to appear shortly. These works adopt a combinatorial approach. 
For our purposes we present a more topological definition, from [HP2] . 

Recall that a Coxeter group is a group W with a finite generating set S and presentation 
of the form 

W = < s G S | (s iSj ) m ^ = 1 > 

where Si,Sj G S, ma = 1, and if i ^ j then my is an integer > 2 or m« = oo, meaning 
that there is no relation between Sj and Sj. The pair (W,S), or (W,I) where / is the 
finite indexing set of S, is called a Coxeter system. A spherical, Euclidean or hyperbolic 
Coxeter polytope of dimension n is an n-dimensional compact convex polyhedron P in the 
appropriate space, with every dihedral angle of the form n/m for some integer m > 2 
(not necessarily the same m for each angle). The group W generated by reflections in the 
codimension one faces of a Coxeter polytope P is a Coxeter group, and its action generates 
a tesselation of the space by copies of P. 

Definition: Let P be an n-dimensional spherical, Euclidean or hyperbolic Coxeter poly- 
tope. Let W = (W, S) be the Coxeter group generated by the set of reflections S in the 
codimension one faces of P. A spherical, Euclidean or hyperbolic building of type (W, S) is a 
polyhedral complex X equipped with a maximal family of subcomplexes, called apartments, 
each polyhedrally isometric to the tesselation of respectively S n , R n or H n by the images 
of P under W (called chambers), such that: 

1. any two chambers of X are contained in a common apartment; and 
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2. for any two apartments A and A', there exists a polyhedral isometry from A onto A' 
which fixes ADA'. 

The links of vertices of re-dimensional buildings are spherical buildings of dimension 
re — 1, with the induced apartment and chamber structure. Using this, and Theorem [3] 
above, it follows that Euclidean (respectively, hyperbolic) buildings are CAT(O) (respec- 
tively, CAT(— 1)). Since buildings are such important examples in the theory, we will spend 
some time describing them in detail. 

3.1 Euclidean buildings 

Euclidean buildings are also sometimes known as affine buildings, or buildings of affine type. 
A simplicial tree X is a 1-dimensional Euclidean building of type (W, S), where W is the 
infinite dihedral group, acting on the real line with fundamental domain P an interval. The 
chambers of X are the edges of the tree, and the apartments X are the geodesic lines in 
the tree. Since the product of two buildings is also a building, it follows that products of 
trees are higher-dimensional (reducible) Euclidean buildings (see Section T3.2I below) . In this 
section we consider Euclidean buildings X of dimension n > 2 which are not products. 

3.1.1 Classical Euclidean buildings 

Classical Euclidean buildings are those Euclidean buildings which are associated to algebraic 
groups, as we now outline. We first construct the building for G = SL(n, K) where K is 
a nonarchimedean local field, in terms of lattices in K n and then in terms of .BiV-pairs 
(defined below). We then indicate how the latter construction generalizes to other algebraic 
groups. Our treatment is based upon [BrJ. 

Let K be a field. We recall that a discrete valuation on K is a surjective homomorphism 
v. K* — ► Z, where K* is the multiplicative group of nonzero elements of K, such that 

v(x + y) > mm{v(x),v(y)} 

for all x,y G K* with x + y ^ 0. We set v(0) = +oo, so that v is defined and the above 
inequality holds for all of K. A discrete valuation induces an absolute value \x\ = e~ v<yX ^ on 
K, which satisfies the nonarchimedean inequality 

\x + y\ < max{ \x\ , \y\} 

A metric on K is obtained by setting d(x, y) = \x — y\. The set O = { x € K | \x\ < 1 } is 
a subring of K called the ring of integers. The ring O is compact and open in the metric 
topology induced by v. Pick an element tt E K with v(tt) = 1, called a uniformizer. Every 
x £ K* is then uniquely expressible in the form x = ir n u where n € Z and u is a unit of O* 
(so v(u) = 0). The ideal irO generated by tt is a maximal ideal, since every element of O 
not in irO is a unit. Hence k = O/ttO is a field, called the residue field. 

Examples: 



9 



1. For any prime p the p-adic valuation v on the field of rationals Q is defined by 
v(x) = n, where x = p n a/b and a and b are integers not divisible by p. The field of 
p-adics K = Q p is the completion of Q with respect to the metric induced by v, and 
the valuation v extends to Q by continuity. The ring of integers is the ring of p-adic 
integers Z p , and we may take n = p as uniformizer. The residue field of Q p is then 
the finite field k = F p . 

2. Let q be a power of a prime p. The field K = F q ((t)) of formal Laurent series with 
coefficients in the finite field F q has valuation v given by 




where O— m 7^ 0, a uniformizer is t, and the ring of integers is the ring of formal power 
series F g [[£]]. The residue field is k = F q . 



A local nonarchimedean field is a field K which is complete with respect to the metric 
induced by a discrete valuation, and whose residue field is finite. Examples are K = Q p , 
which has char(K) = 0, and K = F q ((t)), which has char(K) = p > 0. In fact, all local 
nonarchimedean fields arise as finite extensions of these examples. 

We now fix K to be a local nonarchimedean field, O its ring of integers, tt a uniformizer, 
and k its residue field. The Euclidean building associated to the group G = SL(n, K) is the 
geometric realization |A| of the abstract simplicial complex A which we now describe. 

Let V be the vector space K n . A lattice in V is an O-submodule L C V of the form 
L = Ov\ © • • • © Ov n for some basis {vi, . . . , v n } of V. If L' is another lattice, then we may 
choose a basis {v\, . . . , v n } for L such that V admits the basis {Ait>i, . . . , X n v n } for some 
Xi <G K*. The Aj may be taken to be powers of it. Two lattices L and L' are equivalent if 
L = XL' for some A G K* . We write [L] for the equivalence class of L, and [v±, . . . ,v n ] for 
the equivalence class of the lattice with basis {v±, . . . , v n }. 

The abstract simplicial complex A is defined to have vertices the set of equivalence 
classes of lattices in V. To describe the higher-dimensional simplices of A, we introduce 
the following incidence relation. (An incidence relation is a relation which is reflexive 
and symmetric.) Two equivalence classes of lattices A and A' are incident if they have 
representatives L and L' such that 

ttL C ll C L 

This relation is symmetric, since ttV € A' and ttL G A satisfy 

ttL' CttLcL' 



The simplices of A are then defined to be the finite sets of pairwise incident equivalence 
classes of lattices in V. 

By the definition of incidence, every top-dimensional simplex of A has vertex set 

[vi, . . .,Vi,TTV i+1 , . . .,7rv n ] for i = 1, . . . ,n, 
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for some basis {v±, . . . , v n } of V. Hence A is a simplicial complex of dimension n — 1. The 
geometric realization X = |A| is thus a Euclidean polyhedral complex of dimension n — 1. 
We note that n — 1 is equal to the K-rank of G = SL(n, K). 

We now construct a simplicial complex isomorphic to A, using certain subgroups B and 
N of G = SL(n,K). For now, we state without proof that, with the correct Euclidean 
metrization, X = |A| is indeed a Euclidean building, with chambers its (n — l)-cells, and 
that the vertex set of an apartment of X is the set of equivalence classes 

[TT mi Vl ,...,TT mn V n } 

where the nii are integers > 0, and {v±, . . . , v n } is a fixed basis for V. 

Observe that the group G = SL(n, K) acts on the set of lattices in V. This action 
preserves equivalence of lattices and the incidence relation, so G acts without inversions on 
X. Let {ei, . . . , e n } be the standard basis of V . We define the fundamental chamber of X 
to be the simplex with vertices 

[ei, . . . ,ei,7re i+ i, . . . ,7re„], for i = 1, . . . , n, 

and the fundamental apartment of X to be the subcomplex with vertex set 

[7r mi ei, . . . ,7r mn e„], where m, > 

Define B to be the stabilizer in G of the fundamental chamber, and N to be the stabilizer 
in G of the fundamental apartment. There is a surjection SL(n, 0) — ► SL(n, k) induced by 
the surjection O — ► k. It is not hard to verify that B is the inverse image in SL(n, O) of the 
upper triangular subgroup of SL(n, k), and that iV is the monomial subgroup of SL(n, K) 
(that is, the set of matrices with exactly one nonzero entry in each row and each column). 
We say that a subgroup of G is special if it contains a coset of B. 

Now, from the set of cosets in G of special subgroups, we form a partially ordered set, 
ordered by opposite inclusion. There is an abstract simplicial complex A(G, B) associated 
to this poset. The vertices of A(G,B) are cosets of special subgroups, and the simplices of 
A(G, B) correspond to chains of opposite inclusions. Using the action of G on A and the 
construction of A(G, B), it is not hard to see that A(G, B) is isomorphic to (the barycentric 
subdivision of) A. 

We now generalize the construction of A(G, B) to algebraic groups besides G = SL(n, K). 
Let G be an absolutely almost simple, simply connected linear algebraic group defined over 
K. Examples other than SL(n, K) include Sp(2n, K), SO(n,K), and SXJ(n,K). All such 
groups G have a Euclidean .BiV-pair, which we now define. A BN-pair is a pair of subgroups 
B and N of G, such that: 

• B and N generate G; 

• the subgroup T = B n N is normal in N; and 

• the quotient W = N/T admits a set of generators S satisfying certain (technical) 
axioms, which ensure that (W, S) is a Coxeter system. 
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A BN-paii is Euclidean if the group TV is a Euclidean Coxeter group. The letter B stands 
for the Borel subgroup, T for the torus, N for the normalizer of the torus, and W for the 
Weyl group. 

For G = SL(n,K), the B and TV" defined above, as G-stabilizers of the fundamental 
chamber and fundamental apartment of A, are a .BiV-pair. Their intersection T is the 
diagonal subgroup of SL(n,C). The group W acts on the fundamental apartment of A 
with quotient the fundamental chamber, and is in fact isomorphic to the Coxeter group 
generated by reflections in the codimension one faces of a Euclidean (n — l)-simplex (with 
certain dihedral angles). 

For any group G with a Euclidean 5iV-pair, one may construct the simplicial complex 
A(G,B) from the poset of cosets of special subgroups, as described above. The geometric 
realization of A(G, B) is a Euclidean polyhedral complex, of dimension equal to the JC-rank 
of G. To prove that the geometric realization of A(G, B) is a building, one uses the axioms 
for a l?iV~-pair, results about Coxeter groups, and the Bruhat-Tits decomposition of G. 

For classical Euclidean buildings X, there is a close relationship between the algebraic 
group G to which this building is associated, and the group Aut(X), so long as dim(X) > 2. 

Theorem 5 (Tits [Ti3]). Let G be an absolutely almost simple, simply- connected linear 
algebraic group defined over a nonarchimedean local field K . Let X be the Euclidean building 
for G. //rank^(G) > 2, then G has finite index in Aut(X) when char(iT) = 0, and is 
cocompact in Aut(X) when char(iT) = p > 0. 

Thus the lattice theory of Aut(X) is very similar to that of G. Existence and construction 
of lattices in groups G as in Theorem [5] are well- understood. If char (if) = then G does not 
have a nonuniform lattice (Tamagawa |Ta| ) . but does admit a uniform lattice, constructed 
by arithmetic means (Borel-Harder |BHar j ) . If char(i^) = p > then G has an arithmetic 
nonuniform lattice, and an arithmetic uniform lattice if and only if G = SL(n,K) (Borel- 
Harder [BHar]). In real rank at least 2 (for example, if G = SL(n,K), for n > 3) every 
lattice of G is arithmetic (Margulis |Ma] ) . 

3.1.2 Nonclassical Euclidean buildings 

Nonclassical Euclidean buildings are those Euclidean buildings (see Definition [3]) which 
are not the building for any algebraic group G over a nonarchimedean local field. Tits 
constructed uncountably many isometry classes of nonclassical Euclidean buildings [Ti4| . 
Nonclassical buildings may also be constructed as universal covers of finite complexes, a 
method developed by Ballmann-Brin [BBlj . and examples of this kind were obtained by 
Barre [Baj as well. Ronan [Ronl| used a construction similar to the inductive construction 
of Ballmann-Brin, described in Section 13.71 below, to construct 2-dimensional nonclassical 
Euclidean buildings. 

Very few lattices are known for nonclassical buildings. In [CMSZJ, exotic lattices which 
act simply transitively on the vertices of various classical and nonclassical Euclidean build- 
ings (of type A2) are constructed by combinatorial methods. 
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3.2 Products of trees 



Let T\ and T2 be locally finite simplicial trees. The product space T\ x T2 is a polygonal 
complex, where each 2-cell is a square (edge x edge), and the link at each vertex is a 
complete bipartite graph. Products of more than two trees may also be studied. 

The group G = Aut(Ti x T2) is isomorphic to Aut(Xi) x Aut(T2) (with a semidirect 
product with Z/2Z if T\ = T2). Thus any subgroup of G may be projected to the factors. 
Because of this availability of projections, the theory of lattices for products of trees is a 
special (but deep) theory. See, for example, the work of Burger-Mozes [BM]. Many of the 
problems listed below may be posed in this context, but we omit questions specific to this 
case. 

3.3 Hyperbolic buildings 

The simplest example of a hyperbolic building is Bourdon's building ip j(? , defined and studied 
in |Blj . Here p and q are integers, p > 5 and q > 2. The building I p>q is the (unique) 
hyperbolic polygonal complex such that each 2-cell (chamber) is isometric to a regular 
right-angled hyperbolic p-gon P, and the link at each vertex is the complete bipartite graph 
K q>q . The apartments of I Ptq are hyperbolic planes tesselated by copies of P. Bourdon's 
building is CAT(— 1), and may be regarded as a hyperbolic version of the product of two 
g-regular trees, since it has the same links. However, I p>q is not globally a product space. 
The example of a polygon of groups G(P) given in Section 12.31 above has universal cover 
I Pt q, and the fundamental group T of this polygon of groups is a uniform lattice in Aut(/ Pi q). 

Bourdon's building is a Fuchsian building, that is, a hyperbolic building of dimension 
two. More general Fuchsian buildings have all chambers hyperbolic /c-gons, k > 3, with 
each vertex angle of the form ir/m, for some integer m > 2 (depending on the vertex). 
The link at each vertex with angle ir/m is a one-dimensional spherical building L which 
is a generalized m-gon, that is, a graph with diameter m and girth 2m. For example, a 
complete bipartite graph is a generalized 2-gon. 

Unlike Euclidean buildings, hyperbolic buildings do not exist in arbitrary dimension. 
This is because there is a bound (n < 29), due to Vinberg |Vij . on the dimension n of a 
compact convex hyperbolic Coxeter polytope. Gaboriau-Paulin [GP] broadened the defini- 
tion of building given above (Definition [3]) to allow hyperbolic buildings with noncompact 
chambers, in which case there are examples in any dimension, with chambers for example 
ideal hyperbolic simplexes. 

Various constructions of hyperbolic buildings are known. In low dimensions, right-angled 
buildings (see Section 13. 4p may be equipped with the structure of a hyperbolic building. In 
particular, Bourdon's building is a right-angled building. Certain hyperbolic buildings arise 
as Kac-Moody buildings (see Section 13.51 below), and some Davis-Moussong complexes 
may also be metrized as hyperbolic buildings (see Section f3.6p . Vdovina constructed some 
Fuchsian buildings as universal covers of finite complexes |Vdj . Fuchsian buildings were 
constructed as universal covers of polygons of groups by Bourdon [B1^IB2] and by Gaboriau- 
Paulin |GP] . Haglund-Paulin [HP2j have constructed 3-dimensional hyperbolic buildings 
using "tree-like" decompositions of the corresponding Coxeter systems. 

Many of these constructions of hyperbolic buildings X also yield lattices in Aut(A). 



13 



When a hyperbolic building X is a Kac-Moody building then a few lattices in Aut(X) are 
known from Kac-Moody theory (see for example [Remlj l. and when X is a Davis-Moussong 
complex for a Coxeter group W then W may be regarded as a uniform lattice in Aut(X). 
If X is the universal cover of a finite complex, the fundamental group of that complex is 
a uniform lattice in Aut(X). As described in Section [2.31 if X is the universal cover of a 
finite complex of finite groups, such as a polygon of finite groups, then the fundamental 
group of the complex of groups is a uniform lattice in Aut(A). More elaborate complexes of 
groups were used by Thomas to construct both uniform and nonuniform lattices for certain 
Fuchsian buildings in |Th3| . In |B2| Bourdon was able to "lift" lattices for affine buildings 
to uniform and nonuniform lattices for certain Fuchsian buildings. 



3.4 Right-angled buildings 

Recall that (W, I) is a right-angled Coxeter system if all the rriij with i ^ j equal 2 or oo. A 
building X of type (W, /) is then a right-angled building. Products of trees are examples of 
right-angled buildings, with associated Coxeter group the direct product of infinite dihedral 
groups. 

Bourdon's building I Piq , discussed in Section 13.31 above, is another basic example of a 
right-angled building. The Coxeter group W here is generated by reflections in the sides of a 
regular right-angled hyperbolic p-gon. Right-angled Coxeter polytopes exist only in dimen- 
sions n < 4, and this bound is sharp (Potyagailo-Vinberg JPV]). Thus right-angled buildings 
may be metrized as hyperbolic buildings (with compact chambers) only in dimensions < 4. 

We may broaden the definition of building given above (Definition [3]) to allow apart- 
ments which are Davis-Moussong complexes for W (see Section \3. 61 below), rather than just 
the manifold S n , R n or H n tesselated by the action of W. With this definition, Gromov- 
hyperbolic right-angled buildings, equipped wit h a p iecewise Euclidean metric, exist in ar- 
bitrary dimensions (Januszkiewicz-Swiatkowski [JS1]). 



The following construction of a right-angled building X and a uniform lattice in Aut(A) 
appears in [HP1]; this construction was previously known to Davis and Meier. It is a 
generalization of the polygon of groups G{P) in Section 12.31 above. Let (W, I) be a right- 
angled Coxeter system, and a set of cardinalities with qi > 2. Let N be the finite 
nerve of W, with first barycentric subdivision N', and let K be the cone on N'. For example, 
if W is generated by reflections in the sides of a right-angled hyperbolic p-gon P, then N 
is a circuit of p edges, and K is isomorphic to the barycentric subdivision of P. For each 
i G /, let G L be a group of order qi. Each vertex of K has a type J, where J C / is such 
that the group Wj generated by {sj}j g j is finite. For each i, let Ki be the subcomplex of K 
which is the closed star of the vertex of type {i} in N' . Let G(K) be the complex of groups 
where the vertex of K with type J has local group the direct product 

II c. 

ieJ 

and all monomorphisms are natural inclusions. This complex of groups is developable, with 
universal cover a right-angled building X of type (W, I). The copies of K in X are called 
chambers, and each copy of Ki in X is contained in qi distinct chambers. Moreover, the 
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fundamental group of this complex of groups may be viewed as a uniform lattice in Aut(X) 
(if all qi are finite). 

Many other lattices for right-angled buildings (in any dimension) were obtained by pro- 
moting tree lattices, using complexes of groups, in Thomas [Th2]. 

3.5 Kac— Moody buildings 

Kac-Moody groups over finite fields F q may be viewed as infinite-dimensional analogs of 
Lie groups. See, for example, Car bone-Gar land |CG] and Remy-Ronan |RRj . For any Kac- 
Moody group A there are associated (twin) buildings X + and X_, constructed using twin 
£W-pairs (B + ,N) and (B~,N) (see Section [3.1.11 above) . The group A acts diagonally on 
the product X + x X_, and for q large enough A is a nonuniform lattice in Aut(A + x X_) 
(sec [RemlJ). A Kac-Moody building is a building which appears as one of the twin buildings 
for a Kac-Moody group. Kac-Moody buildings are buildings, but unlike classical Euclidean 
buildings (see Theorem [5]), non-isomorphic Kac-Moody groups may have the same building 
(Rcmy [ Rem2| ). One may also study the complete Kac-Moody group G, which is the closure 
of A in the automorphism group of one of its twin buildings. Very few lattices in complete 
Kac-Moody groups are known. 

3.6 Davis— Moussong complexes 

Given any Coxeter system (W, S), the associated Davis-Moussong complex is a locally finite, 
CAT(O), piecewise Euclidean polyhedral complex on which W acts properly discontinuously 
and cocompactly. We describe a special case of this construction in dimension two. 

Let L be a connected, finite simplicial graph with all circuits of length at least 4, and 
let k > 2 be an integer. The Coxeter system corresponding to this data has a generator Sj 
of order two for each vertex V{ of L, and a relation (s{Sj) k = 1 if and only if the vertices V{ 
and Vj are connected by an edge in L. The Coxeter group defined by this Coxeter system 
is denoted W = W(k,L). If k = 2, then W is a right-angled Coxeter group. 

For any such W = W(k, L), Davis-Moussong constructed a CAT(O) piecewise Euclidean 
complex X = X(2k,L) (see [D j IMo] ) . The cells of X correspond to cosets in W of spherical 
subgroups of W, and in particular the 0-cells of X correspond to the elements of W, viewed 
as cosets of the trivial subgroup. Recall that a spherical subgroup of W is a subgroup Wt 
generated by some subset T < S, such that Wt is finite. 

The Davis-Moussong complex may be identified with (the first barycentric subdivision 
of) a polygonal complex X with all links L and all 2-cells regular Euclidean 2A:-gons. The 
group W has a natural left action on X which is properly discontinuous, cellular, and simply 
transitive on the vertices of X. Thus W may be viewed as a uniform lattice in Aut(A). 
This construction can also be carried out in higher dimensions, provided L is a CAT(l) 
spherical simplicial complex. In dimension 2, where L is a graph, this is equivalent to all 
circuits having length at least 4, by the Gromov Link Condition (Theorem Q] above). If W 
is right-angled, then each apartment of a right-angled building of type W is isomorphic to 
the Davis-Moussong complex for W. 

Davis-Moussong also found easy-to-verify conditions on L such that X(2k,L) may be 
equipped with a CAT(— 1) piecewise hyperbolic structure. In this way, some hyperbolic 
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buildings (or rather, their first barycentric subdivisions) may be constructed as Davis- 
Moussong complexes, with the graph L a one-dimensional spherical building. 

3.7 (k, L)— complexes 

Let L be a finite graph and k an integer > 3. A (k, L) -complex is a polygonal complex X 
such that the link of each vertex of X is L, and each 2-cell of X is a regular A:-gon (usually 
but not necessarily Euclidean). 

Many polygonal complexes already described are (k, L)-complexes. For example, 2- 
dimensional Euclidean or hyperbolic buildings, with all links the same, are (k, L)-complexes 
where L is a one-dimensional spherical building. The two-dimensional Davis-Moussong 
complexes described in Section 13.61 above are barycentric subdivisions of (k, L)-complexes 
with k > 4 even. An example of a (k, L)-complex which is not a building or a Davis- 
Moussong complex is where k is odd and L is the Petersen graph (Figure [1]) . 




Figure 1: Petersen graph 



There are simple conditions on the pair (k, L) ensuring that a (k, L)-complex satis- 
fies Gromov's Link Condition (Theorem Q] above) and thus has nonpositive curvature. 
Ballmann-Brin [BBlj showed that any (k, L)-complex where k and L satisfy these con- 
ditions may be constructed in an inductive manner, by adding fc-gons to the previous stage 
without obstructions. This construction is discussed in more detail in Section 14.11 below. 
Some (k, L)-complexes may also be constructed as universal covers of triangles of groups, 
as done in [JLVV] . In this case the fundamental group of the triangle of groups is a uniform 
lattice. Constructions of uniform and nonuniform lattices as fundamental groups of com- 
plexes of groups are carried out for certain highly symmetric (k, L)-complexes, including 
those with Petersen graph links, in Thomas |Th4] . 

3.8 CAT(O) cubical complexes 

Recall that a cubical complex is a Euclidean polyhedral complex with all n-cells isometric 
to the Euclidean n-cube, and that a cubical complex X is locally CAT(O) if and only if each 
vertex of X is a flag simplicial complex (Theorem [2] above). Trees and products of trees are 
examples of CAT(O) cubical complexes. 
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Groups of automorphisms of CAT(O) cubical complexes are different in many ways from 
groups acting on the Euclidean buildings discussed in Section 13.11 above. Examples of dis- 
crete groups that act properly on CAT(O) cube complexes include finitely generated Coxeter 
groups [NRe2], many small cancellation groups |W4j . one-relator groups with torsion |LWj . 
many diagram groups, including Thompson's group F [Far] . and groups acting properly on 
products of trees. 

In this setting, the main geometric objects of study are hyperplanes, defined as follows. 
Consider two edges of a CAT(O) cube complex X to be equivalent if they are opposite edges 
of some 2-cube. This relation generates an equivalence relation whose equivalence classes 
are the combinatorial hyperplanes of X. One can also define geometric hyperplanes of X as 
unions of midplanes of cubes, where a midplane of the cube C = [0, l] n is a subset of the 
form 

[0, 1] x • • • x [0, 1] x {1/2} x [0, 1] x • • • x [0, 1]. 

Thus C has n midplanes, which intersect transversely at the barycenter of C. Given a 
combinatorial hyperplane H, the corresponding geometric hyperplane is the union of all 
midplanes meeting the barycenters of the edges of H. Each geometric hyperplane is itself a 
CAT(0) cubical complex, whose cubes are midplanes of cubes of X. Each geometric hyper- 
plane separates X into two complementary components, called halfspaces. The properties 
of hyperplanes generalize the separation properties of edges in a tree. The main new feature 
in higher dimensions, not present in trees, is that hyperplanes can have transverse intersec- 
tions. In fact, CAT(0) cubical complexes have a rich combinatorial structure arising from 
the incidence and nesting properties of hyperplanes. 

Geometrically, the most significant subgroups in a group acting on a CAT(0) cubical 
complex are the codimension-1 subgroups, which typically arise as stabilizers of hyperplanes. 
If a group r has a finite generating set S, a subgroup H < T is codimension-1 provided that 
some neighborhood of H separates Cayley(G, S) into at least two "deep" complementary 
components, where a component is deep if it contains elements arbitrarily far away from H. 
For instance, if M is a 3-manifold with an immersed, incompressible surface S, then 7Ti(5 l ) 
is a codimension-1 subgroup of n\ (M) . 

Sageev has shown (together with a result proved independently by Gerasimov and Niblo- 
Roller) that a finitely generated group V has a codimension-1 subgroup if and only if T 
acts on a CAT(0) cube complex with no global fixed point [Saj \Gei\ INRo] . The cube 
complex produced by Sageev's theorem is sometimes infinite dimensional and sometimes 
locally infinite. 

Several representation-theoretic aspects of actions on trees extend naturally to actions 
on CAT(0) cubical complexes. If a topological group with Property (T) acts on a CAT(0) 
cubical complex, then the action must have a global fixed point. On the other hand, if a 
topological group G acts metrically properly on a CAT(0) cubical complex X then G is a-T- 
menable [NRoj . In particular, if X is locally finite then any discrete subgroup V < Aut(X) 
is a-T-menable. Niblo-Reeves have also shown that if X is any CAT(0) cube complex, then 
every uniform lattice T < Aut(X) is biautomatic [NRelj . 
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3.9 Systolic complexes 



Systolic complexes are a family of simplicial complexes whose geometry exhibits many as- 
pects of nonpositive curvature, yet which are not known to be CAT(O). A systolic complex 
is a flag simplicial complex that is connected and simply connected, such that the link of 
each vertex does not contain an isometric edge cycle of length 4 or 5. In [Chj . Chepoi proved 
that a graph is the 1-skeleton of a systolic complex if and only if it is a bridged graph, which 
is a connected graph having no isometric edge cycles of length at least four. 

Bridged graphs were introduced by Soltan-Chepoi [SC] and independently by Farber- 
Jamison [FJ] where they were shown to share certain convexity properties with CAT(O) 
spaces. Their geometric and algorithmic properties were studied for many years from 
the point of view of graph th eory Systolic complexes were rediscovered independently 



by Januszkiewicz-Swiatkowski [JS2j . Haglund [H4j . and Wise, and have subsequently been 
the subject of much study in geometric group theory. 

A simplicial complex can be metrized in many ways, but the most natural metric, called 
the standard piecewise Euclidean metric, is given by declaring each simplex to be isometric 
to a regular Euclidean simplex with all side lengths equal to 1. In dimension 2, a simplicial 
complex is systolic exactly when the its standard piecewise Euclidean metric is CAT(O). In 
higher dimensions being systolic is neither stronger nor weaker than the standard piecewise 
Euclidean metric being CAT(O). A much more subtle question is whether a systolic complex 
admits any piecewise Euclidean metric that is CAT(O). No answer is known, but the answer 
is generally expected to be negative. 

Systolic complexes do share many properties with CAT(O) spaces. For example, any 
finite dimensional systolic simplicial complex is contractible. As with CAT(O) cubical com- 
plexes, any group acting properly discontinuously and cocompactly on a systolic complex 
is biautomatic. An interesting question is whether all systolic groups are in fact CAT(O) 
groups. 

Systolic complexes are constructed in [JS2] as universal covers of simplices of groups, 
using the result that a locally 6-large complex of groups is developable. The fundamental 
groups of these simplices of groups are uniform lattices in the automorphism group of the 
universal cover. 



4 Properties of X and Aut(X) 

The goal of this section is to understand the general structure of a polyhedral complex X 
and its full automorphism group Aut(X). For instance, how much local data is required 
in order to uniquely determine X? What are the basic topological and group-theoretic 
properties of Aut(AT)? 

4.1 When do local data determine XI 

As seen in many examples in Section [3] above, polyhedral complexes X are often constructed 
as universal covers of complexes of groups, and lattices in Aut(X) are often fundamental 
groups of complexes of groups. In each case, the local structure of the universal cover is 
determined by the local structure of the quotient space, together with the attached local 
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groups of the complex of groups. Thus it is critical to know how much local data is needed 
in order to uniquely specify a desired polyhedral complex X. To simplify matters, we focus 
on the special case when X is a (k, L)-complex (see Section [3771 above) . 

Question 6. For a fixed (k,L), is there a unique (k, L)-complex X? If not, then what 
additional local data is needed to determine X uniquely? 

If L is the complete bipartite graph K m ^ n , then in many cases there is a unique {k,L)~ 
complex X. If k = 4, this complex is the product of an m-valent and an n-valent tree [Wlj . 
If k > 4 and either k is even or n = m, the unique (k, L)-complex is isomorphic to Bour don's 



building I Ptq , a right-angled Fuchsian building, with k = p and L = K q ^ q ( [Bll ISwlj : I Piq 
is discussed in Section 13.31 above) . If k > 4 is odd and n / m then there does not exist a 
(k, L)-complex. 

On the other hand, when L is the complete graph K n for n > 4, Ballmann-Brin [BBlJ 
and Haglund [HlJ independently constructed uncountably many non-isometric (k, L)~complexes. 
We now discuss these constructions. As mentioned in Section [37H above, simply connected 
nonpositively curved complexes can be constructed "freely" by building successive balls out- 
ward from a given cell. Provided that certain obvious local obstructions do not occur, we 
can glue in cells arbitrarily at each stage. Ballmann-Brin showed that for many choices of k 
and L, every nonpositively curved (k, L)-complex can be constructed in this manner [BB1]. 

In this inductive construction of a (k, L)-complex, choices may or may not arise. Let 
us consider the case when k = 6 and L = K4. Then each 2-cell of a (k, L)-complex X is a 
regular hexagon. Each 1-cell of X is contained in three distinct hexagons. Fix a 2-cell A of 
X, and consider the twelve surrounding 2-cells which contain one of the six 1-cells bounding 
A. These 2-cells are arranged locally in two sheets, whose union is a band surrounding A. 
However, if one follows the sheets around the boundary of A, there are two cases, depending 
on whether the union of the 12 hexagons is an annulus, or is the Mobius band shown in 
Figure El 

To describe and analyze this phenomenon, Haglund [H3] introduced the notion of holon- 
omy, which measures the twisting of the 2-cells neighboring a given 2-cell C as one tra- 
verses the boundary cycle of C. In many cases, the choices of holonomies around each 2-cell 
uniquely determine the isomorphism type of a nonpositively curved (k, L)-complex. The 
existence of holonomies depends on combinatorial properties of the graph L. 

For instance, when n > 4, the complete graph L = K n admits nontrivial holonomies. 
Roughly speaking, Ballmann-Brin and Haglund constructed uncountably many (k, K n )- 
complexes by showing that, at each stage, a countable number of holonomies can be specified 
arbitrarily. In particular, K4 has a unique nontrivial holonomy, which is illustrated in 
Figure [2j The unique (6, -ft^-complex with trivial holonomies around every 2-cell is the 
Cayley complex for the presentation (a, b \ ba 2 = ab 2 ), which defines the Geisking 3- 
manifold group. The unique (6, i^4)-complex with nontrivial holonomies around every 2- 
cell is the Cayley complex for the presentation (a, b \ aba 2 = b 2 ), which is 5-hyperbolic (see 
[BCj for more details). On the other hand, the complete bipartite graph L = K m ^ n admits 
only the trivial holonomy, which explains why there is a unique (k, L)-complex in this case. 

Swiatkowski [Swlj considered (k, L)-complexes X where L is a trivalent graph and X 
has Platonic symmetry, that is, Aut(X) acts transitively on the set of flags (vertex, edge, 
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Figure 2: If the union of the twelve hexagons surrounding A is a Mobius band, then the 
holonomy around the boundary of A is nontrivial. 

face) in X. He found elementary graph-theoretic conditions on L that imply that such an 
X is unique. Januszkiewicz-Leary-Valle-Vogeler [JLVV] classify Platonic (fc, L)-complexes 
X in which L is a complete graph. Their main results are for finite complexes X. 

In general holonomies are not enough to uniquely determine a (k, L)-complex. For in- 
stance, Haglund has observed that the Euclidean buildings for SL(3, Q p ) and SL(3, F p ((t))) 
are (3, L)-complexes with the same link L and the same holonomies. Yet the buildings are 
not isomorphic, by Theorem [5] above. 

Nonclassical buildings with given local structures have been studied by Gaboriau-Paulin 
and Haglund-Paulin, who proved results analogous to those for (k, K n ) -complexes and 
(k, if mjn )-complexes discussed above. If q > 4 is a prime power, Gaboriau-Paulin |GP] 
proved that for every hyperbolic Coxeter polygon P with all vertex angles vr/6, and for 
every prime power q > 4, there exist uncountably many hyperbolic buildings with chambers 
P such that the links of vertices are all isomorphic to the building for the projective plane 
over the finite field F q . On the other hand, Haglund-Paulin [HP2] showed that if (W, I) is 
a right-angled Coxeter system and (qi)i£i is a collection of cardinalities, then there exists 
a unique building X of type (W, I) such that for each i G J, each codimension one cell 
containing a vertex of type {i} in X is a face of qi distinct chambers. This generalizes the 
result that Bourdon's building I Pjq is the unique (p, JTg^-complex. 

In many cases it is still unknown how much local data is required to uniquely specify a 
(k, L)-complex. 
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4.2 Nondiscreteness of Aut(X) 



Let X be a locally finite, nonpositively curved polyhedral complex. The most basic question 
about the locally compact group G = Aut(X) is whether or not it is discrete. Recall that 
in the compact-open topology, the group G = Aut(X) is nondiscrete exactly when, for each 
positive integer n, there is an element g n € G, with g n fixing pointwise the ball of radius n 
in X, and g n ^ Id. The theory of lattices in a discrete group is trivial, hence this issue is of 
crucial importance. We again focus on the case of (k, L)-complexes (see Section [3771 above) . 

Question 7. Given a (k, L)-complex X, is G = Aut(X) discrete? 

The answer is known in certain cases, and is closely related to the notion of a flexible 
complex. 

Definition: A complex X is flexible if there exists 4> £ Aut(A) such that <f> fixes the star 
of some vertex in X but (ft ^ Id. 

Flexibility was introduced by Ballmann-Brin in [BB1]. If X is locally finite and not 
flexible, then the stabilizer of any vertex v € X is finite, since an automorphism of X that 
fixes v is uniquely determined by its action on the link of v. In particular, Aut(A) is discrete 
if X is not flexible. The following result is nearly immediate from the definition of flexibility. 

Theorem 8 (Discreteness criterion). If the graph L is not flexible, then no (k, L) -complex 
X is flexible, and Aut(A) is discrete. 

Theorem [8] has the following converse when X = X(2k,L) is the Davis-Moussong com- 
plex for the Coxeter group W = W(k,L), discussed in Section [3761 above. The result was 
prov ed in dependently by Haglund and Swiatkowski in the case that X is 2-dimensonal 



2~| ISwl , and was extended to arbitrary Coxeter systems by Haglund-Paulin [HPlJ. 



Theorem 9 (Nondiscreteness criterion). Suppose L is a finite simplicial graph and k>2. 
Let X = X(2k, L) be the Davis-Moussong complex for the Coxeter group W = W(k, L). If 
L is flexible then Aut(A) is nondiscrete. 

The proof of Theorem [9] relies on the fact that Davis-Moussong complexes have numerous 
symmetries. For other (k, L)-complexes, particularly those with k odd, much less is known. 
It is not clear whether this reflects the limitations of our techniques, or actual differences in 
behavior for k odd and k even. 



4.3 Simplicity and nonlinearity 

Let X be a locally finite, nonpositively curved polyhedral complex, with locally compact 
automorphism group G = Aut(A). In this section we discuss whether two basic group- 
theoretic properties, simplicity and (non) linearity, hold for G. We assume for this section 
that G = Aut(A) is nondiscrete. 

Question 10. When is G = Aut(A) a simple group? 
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For X a locally finite regular or biregular tree, Tits |Tilj proved simplicity of the group 
Auto (AT) °f type-preserving automorphisms of X (which is finite index in the full automor- 
phism group G = Aut(X)). Haglund-Paulin [HPl] showed that various type-preserving 
automorphism groups in several higher-dimensional cases are simple. We note that the 
method of proof of these results lies in geometric group theory. 

We say that a group G is linear if it has a faithful representation G — > GL(n, K) for 
some field K. On the question of linearity, suppose X is a classical Euclidean building, 
associated to the algebraic group G over a local nonarchimedean field K (see Section 13.1.11 
above). Theorem [5] above says that if char(i^) = then G is finite index in Aut(X) (and if 
char (AT) = p > then G is cocompact in Aut(X)). By inducing, we see in particular that 
when char(A) = 0, the group Aut(X) has a faithful linear representation over K. On the 
other hand, for several higher-dimensional complexes X which are not classical buildings, 
Haglund-Paulin [HPl] proved that the full automorphism group Aut(X) has no such faithful 
linear representation. For dim(A) = 2, we pose the following question: 

Problem 11. Find conditions on the link L so that a (k,L)- complex X has linear auto- 
morphism group. 

Haglund [H5] has recently shown that Aut(X) is nonlinear for certain Fuchsian buildings X 
(see Section [3.31 above) . Is it possible that linearity of Aut(X) characterizes those X which 
are classical Euclidean buildings, among all nonpositively curved XI 

5 Comparisons with linear groups 

While one expects some of the phenomena and results from the theory of linear groups 
G C GL(n, C) to hold for the group G = Aut(A) and its lattices, most of the methods from 
that theory are unavailable in this new context. There are no eigenvalues or traces. There 
are no vectors to act on. It therefore seems important to attack such questions, as they will 
(hopefully) force us to come up with new methods and tools. 

One new approach to the study of automorphism groups of nonpositively curved poly- 
hedral complexes is the structure theory of totally disconnected locally compact groups 
(see the survey |W|). An example of this approach is the computation of the flat rank of 
automorphism groups of buildings with sufficiently transitive actions [BRWJ . 

5.1 Some linear-type properties 

One of the basic properties of linear groups G is the Tits alternative: any finitely generated 
linear group either contains a nonabelian free group or has a solvable subgroup of finite 
index (see |Ti2| ). The following problem is well known. 

Problem 12. Let X be a nonpositively curved polyhedral complex. Prove that finitely gen- 
erated subgroups of G = Aut(X) satisfy the Tits alternative. 

When X is a CAT(— 1) space, uniform lattices in G = Aut(A) are word-hyperbolic, and 
thus satisfy the Tits alternative (Gromov [Gr]). The usual ping-pong argument for the Tits 
alternative requires strong expanding/contracting behavior for the action of isometries of 
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X on the visual boundary dX. The difficulty with Problem 1121 lies in the fact that if X is 
just nonpositively curved, rather than negatively curved, this behavior on dX is not strong 
enough to immediately allow for the usual ping-pong argument to work. 

The Iwasawa decomposition KAN of a semisimple Lie group G plays a fundamental role 
in the representation theory of G. Here, K is a compact subgroup, A is abelian and N is 
nilpotent. In the topology onG = Aut(A), where X is a locally finite polyhedral complex, 
the stabilizers of vertices are maximal compact subgroups. 

Question 13. For which X does G = Aut(X) have a KAN structure? 

Answering this question might be a first step towards investigating various analytic 
properties of X, the group G = Aut(X), and its lattices. For instance, random walks 
on classical buildings have been studied using the representation theory of the associated 
algebraic group (see, for example, Cartwright-Woess |CW] and Parkinson [Pa] ), but for 
more general complexes X this machinery is not available. 

Kazhdan proved that simple Lie groups G have property (T): the trivial represent ation 



is is olate d in the unitary dual of G (see, for example, [Ma]). Ballmann-Swiatkowski [BS 



Zuk Zu , and Dymara-Januszkiewicz [DJ] have proven that many G = Aut(A) satisfy this 



important property. 

Question 14. For which X does Aut(X) have Property (T)? 

We remark that a locally compact topological group G has property (T) if and only if any 
of its lattices has property (T). 

One of the deepest theorems about irreducible lattices V in higher rank semisimple Lie 
groups is Margulis's Normal Subgroup Theorem (see [Ma] ) . which states that any normal 
subgroup of r is finite or has finite index in T. 

Question 15. For which X does a normal subgroup theorem hold for Aut(A) ? 

Such a theorem has been shown for products of trees by Burger-Mozes [BMJ. 

Recall that the Frattini subgroup 3>(r) of a group T is the intersection of all maximal 
subgroups of r. Platonov [PI] proved that 3>(r) is nilpotent for every finitely generated linear 
group. Ivanov [I] proved a similar result for mapping class groups. I. Kapovich [K] proved 
that $(r) is finite for finitely generated subgroups of finitely generated word- hyperbolic 
groups. 

Problem 16. Compute the Frattini subgroup &(T) for finitely generated subgroups T < 
Aut(A). 

Part of the fascination of lattices in Aut(X) is that they exhibit a mixture of rank one 
and higher rank behavior. Ballmann-Eberlein (see [E]) defined an invariant rank(r), called 
the rank of T, which is defined for any finitely generated group T as follows. Let Tj denote 
the set of elements g € T so that the centralizer of g contains Z rf for some d < i as a finite 
index subgroup. Let r(T) be defined to be the smallest i so that T is a finite union of 
translates 

T = giTi U • • • U g n Ti 
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for some gj £ T. Then define rank(r) to be the maximum of r(T'), where V runs over all 
finite index subgroups of T. 

Work of Prasad-Raghunathan shows that this notion of rank agrees with the classical 
one for arithmetic lattices. Ballmann-Eberlein [BE] proved that the rank of the fundamental 
group of a complete, finite volume, nonpositively curved manifold M equals the geometric 
rank of the universal cover of M. Since centralizers of infinite order elements in word- 
hyperbolic groups r are virtually cyclic, it is clear that rank(r) = 1 in these cases. Thus for 
nonpositively curved, connected, simply-connected 2-complexes X, lattices in Aut(X) can 
have rank one and also rank two (the latter, for example, when X is a classical Euclidean 
building, discussed in Section 13.1.11 above). 

Problem 17. Compute rank(r) for lattices V < Aut(X). 

A basic property of any finitely generated linear group is that it is residually finite. 
In contrast, there are lattices r in G = Aut(X) that are not residually finite. Indeed, 
Burger-Mozes [BM] have constructed, in the case when X is a product of simplicial trees, 
lattices which are simple groups. Wise had earlier constructed lattices for such X that are 
not residually finite [W2j . Kac-Moody lattices are also simple, and their buildings have 
arbitrarily large dimension (see |CapRcm|). 

Problem 18. Construct a lattice V in G = Aut(X) which is a simple group, and where X 
is not a product of trees. 

For residual finiteness, a key case is Bourdon's building I Ptq (see Section [3731 above) whose 
2-cells are right-angled hyperbolic p-gons. Wise [W3] has shown that fundamental groups 
of polygons of finite groups, where the polygon has at least 6 sides, are residually finite. 
Thus there are residually finite uniform lattices for I P)q , p > 6, but the question of whether 
every uniform lattice in I Pyq is residually finite is completely open for p = 5, that is, for 
pentagons. The question of residual finiteness of uniform lattices is open even for triangular 
hyperbolic buildings (see |K V] ) . 

Question 19. Which lattices T < G = Aut(X) are residually finite? 

A related but broader problem is as follows. Most of the known CAT(O) groups are 
residually finite, hence virtually torsion-free. As remarked in Section 12.31 above, to date 
most applications of the theory of complexes of groups have used only simple complexes of 
groups. Now, if the fundamental group T of a complex of groups G(Y) is virtually torsion- 
free, then G(Y) has a finite cover G(Y') — > G(Y) where all local groups of GiY') are 
trivial, hence G{Y') is a simple complex of groups. 

Problem 20 (Haglund). Find a nonpositively curved complex of groups G(Y) which is 
not finitely covered by a simple complex of groups. Do this in the negatively curved setting 
as well. Is there a CAT(0) group T which is not virtually the fundamental group of any 
(nonpositively curved) simple complex of groups? 
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5.2 Rigidity 



Automorphism groups G of nonpositively curved polyhedral complexes X, and lattices T < 
G, are natural places in which to study various rigidity phenomena, extending what we know 
in the classical, algebraic cases. A first basic problem is to prove strong (Mostow) rigidity. 
In other words, one wants to understand the extent to which a lattice r in G determines G. 

Problem 21 (Strong rigidity). Let Xi and X2 be nonpositively curved polyhedral complexes, 
and let Ti be a lattice in G% = Aut(Aj),i = 1,2. Find conditions on the Xi which guarantee 
that any abstract group isomorphism (f>: T± — ► T2 extends to an isomorphism G\ — > Gi- 
Further, determine when any two copies of T{ in Gi are conjugate in G{. 

Some assumptions on the Xi, for example that every 1-cell is contained in a 2-cell, are 
needed to rule out obvious counterexamples. 

A harder, more general problem is to prove quasi-isometric rigidity. 

Problem 22 (Quasi-isometric rigidity). Compute the quasi-isometry groups of nonpositively 
curved polyhedral complexes X . Prove quasi- isometric rigidity theorems for these complexes; 
that is, find conditions on X for which: 

1. Any quasi-isometry of X is a bounded distance from an isometry (automorphism), and 

2. Any finitely-generated group quasi-isometric to X is (a finite extension of) a cocompact 
lattice in Aut(A). 

A standard trick due to Cannon-Cooper shows that (1) implies (2). It is also immediate 
from Mostow's original argument that (1) implies strong rigidity. Quasi-isometric rigidity 
was proven in the case of Euclidean buildings by Kleiner-Leeb |KL| . Bourdon-Pajot |BP] 
proved quasi-isometric rigidity for Bourdon's building I Ptq , and Xie [X] generalized this to 
Fuchsian buildings (see Section [3.3[) . One would expect that higher-dimensional buildings 
would be more rigid, and indeed they seem to be harder to construct, so they might be a 
good place to look for rigidity phenomena. 

Another kind of rigidity problem is the following: 

Problem 23. Suppose X\ and X2 are locally finite, connected, simply- connected 2- complexes, 
such that for i = 1, 2, the group Aut(Aj) acts cocompactly on Xi. If Aut(Ai) is isomorphic 
to Aut(A2), is X\ isometric to X2? 

A variety of other rigidity phenomena from Riemannian geometry have natural analogs 
in this context. Examples include rank rigidity, hyperbolic rank rigidity, minimal entropy 
rigidity, and marked length spectrum rigidity. A rank rigidity theorem for nonpositively 
2-complexes was proven by Ballmann-Brin in |BB2]. 

5.3 Geometry of the word metric 

One of the few results about the geometry of the word metric for nonuniform lattices is the 
theorem of Lubotzky-Mozes-Raghunathan [LMRJ, which we now discuss. 

Let G be a semisimple Lie group over R (respectively, over a nonarchimedean local field 
K), and let X be the associated symmetric space (respectively, Euclidean building). Thus X 
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is a nonpositively curved Riemannian manifold (respectively, simplicial complex) on which 
G acts by isometries. Let T be a lattice in G. If K is nonarchimedean and G has rank one 
over K then nonuniform lattices in G are not finitely generated. On the other hand, when 
G is either a real Lie group or a nonarchimedean group with .fT-rank at least 2, then all 
lattices r in G are finitely generated. In this section, we consider only the finitely-generated 
case, and we endow V with the word metric for a finite generating set. 

If r is uniform, then the natural map i/j: T — ► X sending V to any of its orbits is 
a quasi-isometry. When V is nonuniform, the orbit map is never a quasi-isometry, since 
the quotient T\X is noncompact. When G has real rank one, the map ip is not even a 
quasi-isometric embedding, as can be seen by considering any nonuniform lattice acting on 
real hyperbolic space. In this case, the maximal parabolic subgroups of T are exponentially 
distorted in X. 

The theorem of Lubotzky-Mozes-Raghunathan [LMRj states that, when G has real rank 
(respectively, X-rank) at least 2, then ijj is indeed a quasi-isometric embedding. Each of 
the known proofs of this result is heavily algebraic, depending on the structure of matrix 
groups. Thus the following problem presents an interesting challenge, even in terms of giving 
a geometric proof in the (nonarchimedean) algebraic case. 

Question 24. Let T be a finitely generated nonuniform lattice in the automorphism group 
of a nonpositively curved polyhedral complex X. When is the natural map ip: T — > X, 
sending T to any of its orbits, a quasi-isometric embedding? 

When X is a product of trees, ip need not be a quasi-isometric embedding. When X is 
not a product of trees, is ip always a quasi-isometric embedding? 

5.4 Dynamics 

Let G be (any) locally compact topological group, equipped with Haar measure, and let T 
be a lattice in G. Then G acts on the left on G/T, preserving the finite measure on G/T 
induced by the Haar measure on G. We thus obtain an action of every closed subgroup 
H < G on G/T. It is a basic question understand these dynamical systems, in particular to 
determine when the action of H on G/T is ergodic; that is, when every .ff-invariant set has 
zero or full measure. When G is a semisimple Lie group with no compact factors, and T is 
an irreducible lattice in G, Moore's Ergodicity Theorem (see [Zi]) states that the H -action 
on G/T is ergodic if and only if H is noncompact. 

Now let X be a simply connected, locally finite polyhedral complex of nonpositive cur- 
vature. Equip G = Aut(X) with left-invariant Haar measure, and let T be a lattice in 
G. 

Problem 25. Determine which closed subgroups of G = Aut(X) act ergodically on G/T. 

One reason we consider Problem[25]to be worthwhile is that the usual method of proving 
Moore's Ergodicity Theorem uses the unitary representation theory of G. We thus believe 
that, apart from being interesting in its own right, attempts to solve Problem [25] will require 
us either to find new approaches to Moore's theorem, or to develop the unitary representation 
theory of G = Aut(X). 
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6 Lattices in Aut(X) 



In this section we consider properties of the lattices in Aut(X) themselves. Some lattice 
properties have already been mentioned in Section [5] above, on comparisons with linear 
groups. Here, we discuss topics where new phenomena, contrasting with classical cases, 
have already been observed, and where the known techniques of proof are combinatorial or 
geometric in flavor. 

6.1 Existence and classification theorems 

Given a locally compact group G, the most basic question in the lattice theory of G is 
whether G admits a uniform or nonuniform lattice. 

For algebraic groups, the existence of both uniform and nonuniform lattices was settled 
by Borel and others, using arithmetic constructions (see the final paragraph of Section [3.1. II 
above). For automorphism groups of trees, precise conditions are known for the existence 
of both uniform lattices (Bass-Kulkarni [BK]) and nonuniform lattices (Bass-Carbone- 
Rosenberg, in |BL| ) . In Section [3] above, for each example X of a polyhedral complex, we 
described known constructions of lattices in G = Aut(A). These constructions are non- 
arithmetic, for X not a classical building. The following question is still largely open. 

Question 26. When does G = Aut(X) admit a uniform lattice? A nonuniform lattice? 

A special case of this question is: 

Question 27. For which positive integers k > 3 and finite simplicial graphs L does the 
automorphism group of a (k , L) -complex X admit lattices? 

Once one establishes the existence of lattices in a given G = Aut(A), the next problem 
is to classify all such lattices. We discuss commensurability of lattices in Section [6.21 below. 
An even more fundamental question is: 

Problem 28. Classify lattices in G = Aut(A) up to conjugacy. 

We note that in the case of real Lie groups, classification theorems are difficult. For 
SO(3, 1), for example, the classification is precisely the classification of all finite volume, com- 
plete hyperbolic orbifolds. On the other hand, for higher rank real (and p-adic) semisimple 
Lie groups, Margulis's arithmeticity theorem (see [Ma]) states that all lattices are arithmetic, 
and arithmetic lattices can in some sense be classified (although this is also not easy). So, 
even solving Problem [28] in any special case, for example for specific hyperbolic buildings, 
would be of great interest. 

6.2 Commensurability 

One of the basic problems about a locally compact topological group G is to classify its 
lattices up to commensurability. Recall that two lattices Ti,r2 < G are commensurable in 
G if there exists g E G so that gTig^ 1 n T2 has finite index in both gTig -1 and T2- Since 
covolume is multiplicative in index, two commensurable lattices have covolumes that are 
commensurable real numbers, that is, they have a rational ratio. 
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Problem 29. Classify lattices in G = Aut(X) up to commensurability. As a subproblem, 
find commensurability invariants of lattices. 

If G is an algebraic group of rank at least two over a nonarchimedean local field K, then 
there exist noncommensurable arithmetic lattices in G. If G is a rank one simple real Lie 
group, then lattices are again not all commensurable, as there exist both arithmetic and 
nonarithmetic lattices. 

For G = Aut(X), commensurability of uniform lattices is strikingly different. When 
X is a locally finite tree, Leighton proved in [Lei] that all torsion- free uniform lattices 
in G = Aut(X) are commensurable. The torsion-free hypothesis was removed by Bass- 
Kulkarni in [BK] , establishing that there is at most one commensurability class of uniform 
lattices in the tree case. Haglund jH5j has shown the same result for many Fuchsian buildings 
(see Section I3.3() . He has also found a sufficient condition for a uniform lattice in the 
automorphism group of a Davis-Moussong complex X (see Section l3T6|) to be commensurable 
to the corresponding Coxeter group W. As specific instances of Problem I29[ we have: 

Problem 30. Suppose X is a (k, L) -complex. Find conditions on L such that all uniform 
lattices in Aut(A) are commensurable, and find examples of such L. 

and on the other hand: 

Problem 31 (Haglund). Find a Gromov-hyperbolic CAT(0) complex X such that Aut(X) 
admits two non- commensurable uniform lattices. 

For nonuniform lattices in G = Aut(A), the situation seems much wilder. Even in the 
tree case, there seems to be a great deal of flexibility in the construction of nonuniform lat- 
tices. For instance, Farb-Hruska [FHJ have shown that when X is the biregular tree there are 
uncountably many commensurability classes of nonuniform lattices in G = Aut(X) with any 
given covolume v > . To prove this result, they construct several new commensurability 
invariants, and then evaluate them on lattices constructed using graphs of groups. 

A similar result holds when X is a right-angled building (see Section I3.4j) , by work of 
Thomas [Th2] . Lattices in right-angled hyperbolic buildings, such as Bourdon's building 
I Pt q, are known to exhibit higher-rank phenomena, such as quasi-isometric rigidity (see [BPJ 
and Section \5.2\ above) . In contrast, Thomas' theorem indicates a similarity of these lattices 
with tree lattices. In fact, Thomas proves this theorem by constructing a functor that takes 
tree lattices to lattices in right-angled buildings. This functor preserves many features of 
the lattice. 

The most important commensurability invariant of a group T inside a group G is the 
commensurator Coming (r) of T in G, defined by 

ComniG(r) := { g E G \ T n gTg~ l has finite index in both V and gTg^ 1 }. 

Margulis proved that a lattice T in a semisimple Lie group G is arithmetic if and only if 
CommG'(r) is dense in G (see [ZiJ ) . Lubotzky proposed this density property as a definition 
of "arithmeticity" when G = Aut(A). 

Problem 32. For lattices V in G = Aut(A), compute Commg(r). Determine whether or 
not ComniG'(r) is dense in G. 
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When X is a tree, density of commensurators of uniform lattices was proved by Bass- 
Kulkarni |BK| and Liu [Liuj , Haglund established density of commensurators of uniform 
lattices for many Davis-Moussong complexes in [H2j . and Haglund [H6] and independently 
Barnhill-Thomas |BTj have recently shown the same result for right-angled buildings. 
For commensurators of nonuniform lattices, however, even for trees very little is known 
(see [BL] 1. 

6.3 Finiteness properties of lattices 

Uniform lattices in G = Aut(X) are always finitely generated, for obvious reasons. However, 
nonuniform lattices need not be finitely generated. 

Question 33. For which G = Aut(X) are all nonuniform lattices non-finitely generated? 
Do there exist G which admit both finitely generated and non-finitely generated nonuniform 
lattices? 

Higher rank algebraic groups, such as G = SL(3, (F g ((t))) , have Kazhdan's Property 
(T) (see Section 15.11 above). Furthermore, Property (T) is inherited by lattices, and all 
countable groups with Property (T) are finitely generated. Therefore lattices in higher rank 
groups are all finitely generated. 

On the other hand, if X is a tree, every nonuniform lattice in Aut(X) is non-finitely gen- 
erated [BLj . Thomas' functor mentioned in Section T6.2I above implies that many nonuniform 
lattices in right-angled hyperbolic buildings are non-finitely generated as well. 

Conjecture 34. Let V be a nonuniform lattice in G = Aut(X), where X is any right-angled 
hyperbolic building. Then T is not finitely generated. 

We are starting to believe that finite generation of nonuniform lattices in 2-complexes 
is actually a miracle, and could even characterize the remarkable nonuniform lattices in 
algebraic groups in characteristic p > 0. Even these lattices are not finitely presentable, and 
so we make the following: 

Conjecture 35. If T is a nonuniform lattice in G = Aut(A), where X is a locally finite 
polyhedral complex, then T is not finitely presentable. 

6.4 Covolumes 

One of the more striking ways in which the study of lattices in Aut(A) diverges from the case 
of lattices in semisimple Lie groups is the study of covolumes of lattices in a fixed Aut(A). 
New phenomena are seen to occur right away, and much remains to be understood. 

Problem 36. Given G = Aut(A) with Haar measure fjL, describe the set of covolumes 

V(G) := { n(T\G) | T is a lattice in G } 

Note that V(G) is a set of positive real numbers. 

If G is a non-compact simple real Lie group, such as PSL(n,R), then the set V(G) has 
positive lower bound (Kazhdan-Margulis, [KM] ) and in most cases is discrete (see |Luj and 
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the references therein). If G is a higher-rank algebraic group over a nonarchimedean local 
field, such as PSL(n, Q„) with n > 3, the strong finiteness result of Borel-Prasad [BPr] 
implies that for any c > 0, there are only finitely many lattices in G with covolume less 
than c. Hence V{G) is discrete, has positive lower bound, and for any v € V(G) there are 
only finitely many lattices of covolume v. 

The set of covolumes for tree lattices is very different. Suppose G is the group of 
automorphisms of a regular locally finite tree. Then, for example, Bass-Kulkarni [BKJ 
showed that V(G) contains arbitrarily small elements, by constructing a tower of uniform 
lattices (see Section 16.51 below). Bass-Lubotzky [BL] showed that the set of nonuniform 
covolumes is (0, oo). 

A few higher-dimensional nonclassical cases have been studied. In [Th2| and |Th3| . 
Thomas considered covolumes for, respectively, right-angled buildings and certain Fuchsian 
buildings (see Sections 13.41 and 1 3.31 respectively). In both these settings, V{G) shares prop- 
erties, such as nondiscreteness, with covolumes of tree lattices, even though such buildings 
also have some rigidity properties typical of classical cases (see Section [5.21 above). Little 
is known about covolumes for X not a building. In |Th4], the class of (k, L) -complexes X 



see Section 13.711 is considered. A 



of Platonic symmetry (introduced by Swiatkowski [Swl 
sample result is that if k > 4 is even, and L is the Petersen graph, then V(G) is nondiscrete. 
Many cases are completely open. 

From a different point of view, Prasad [Prj gave a computable formula for the covolumes 
of lattices T in algebraic groups G over nonarchimedean local fields. This formula is in terms 
of discriminants of field extensions and numbers of roots. If T is viewed instead as a lattice 
in Aut(X), where X is the building associated to the algebraic group G, we have also Serre's 
more geometrically-flavored formula for the covolume of T, stated in the introduction. 

Question 37. Can Serre's geometric formula for covolumes tell us anything new about 
lattices in classical cases? 

More generally, using Serre's geometric formula, in |Thl| Thomas established a computable 
number-theoretic restriction on the set of covolumes of uniform lattices, for all locally finite 
X with G = Aut(A) acting cocompactly, in all dimensions. 

Problem 38. Suppose v > satisfies the restriction of\Tht]. Construct a uniform lattice 
in G of covolume v, or show that such a lattice does not exist. Also, find the cardinality of 
the set of uniform lattices of covolume v. For nonuniform lattices, the same questions for 
any v > 0. 

This problem was solved for right-angled buildings (see Section 13. 4p in [Th2j . 

The properties of the set of volumes of hyperbolic three-manifolds are well-understood 
(see [Thu] ). and one could investigate whether similar properties hold for volumes of lattices 
in Aut(X). For instance, for every nonuniform lattice T in SO(3, 1), there is a sequence of 
uniform lattices with covolumes converging to that of T, obtained by Dehn surgery. This 
gives a surjective homomorphism from T to each of these uniform lattices. It is not known 
whether any nonuniform lattices in Aut(A) surject onto uniform lattices. 
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6.5 Towers 



The study of towers of lattices in closely related to covolumes (Section 16.41 above) . A tower 
of lattices in a locally compact group G is an infinite strictly ascending sequence 

ri < r 2 < • • • < r n < • • • < g 

where each T n is a lattice in G. 

Question 39. Does G = Aut(X) admit a tower of (uniform or nonuniform) lattices? 

If G admits a tower, then the covolumes of lattices in this tower tend to zero, hence 
the set V(G) of covolumes does not have positive lower bound. It follows that in classical 
(algebraic) cases, G does not admit any towers, by the Kazhdan-Margulis Theorem in 
Section 16.41 above. 

The first examples of towers of tree lattices are due to Bass-Kulkarni |BK| . General- 
izing these constructions, Rosenberg [Ros] proved that if X is a tree such that Aut(X) is 
nondiscrete and admits a uniform lattice, then Aut(A) admits a tower of uniform lattices. 
Carbone-Rosenberg [CR] considered nonuniform lattice towers in Aut(A) for X a tree, 
showing that, with one exception, if Aut(A) admits a nonuniform lattice then it admits a 
tower of nonuniform lattices. 

In higher dimensions, for X a right-angled building (see Section 13. 4p Thomas [Th2] 
constructed a tower of uniform and of nonuniform lattices. Other higher-dimensional cases 
are open. In particular, it is not known whether the automorphism groups of any Fuchsian 
buildings which are not right-angled (see Section [3.3j) admit towers. 

A finer version of Question [39] is the following: 

Question 40. Does G admit a tower of homogeneous lattices, that is, lattices acting tran- 
sitively on cells of maximum dimension in X ? 

For X = Tp^ q the (p, g)-biregular tree, if p or q is composite there is a homogeneous 
tower in G = Aut(A) (Bass-Kulkarni [BK]). When X is the 3-regular tree, a deep theorem 
of Goldschmidt [Go| implies that G does not admit such a tower, since G contains only 
finitely many conjugacy classes of edge-transitive lattices. The Goldschmidt-Sims conjecture 
(see |G1]). which remains open, is that if p and q are both prime, then there are only finitely 
many conjugacy classes of homogeneous lattices in Aut(T Pi9 ). If A is the product of two trees 
of prime valence, Glasner [Gl] has shown that there are only finitely many conjugacy classes 
of (irreducible) homogeneous lattices in G = Aut(A). For all other higher-dimensional X, 
the question is open. 

Question 41. Does G admit maximal lattices? 

In the algebraic setting, lattices of minimal covolume are known in many cases (see [Lu| 
and its references), and so these lattices are maximal. Examples of maximal lattices in 
G = Aut(A) are some of the edge-transitive lattices for X the 3-regular tree, classified by 
Goldschmidt [Go] . 

A coarse version of the question of towers is: 
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Question 42 (Lubotzky). Let T be a uniform lattice in G = Aut(X). Define 

ur(n) = r' | r' is a lattice containing T, and [V : T] = n} 
By similar arguments to [BK], ur(n) is finite. What are the asymptotics ofur(n)? 

The case X a tree was treated by Lim [Lim| . If X is the building associated to a higher- 
rank algebraic group, then for any T, we have ur(n) = for n » 0, since V(G) has positive 
lower bound. In contrast, if Aut(X) admits a tower of lattices (for example if X is a right- 
angled building), there is a T with u-p(n) > for arbitrarily large n. Lim-Thomas [LTJ, 
by counting coverings of complexes of groups, found an upper bound on ur(n) for very 
general X, and a lower bound for certain right-angled buildings X. It would be interesting 
to sharpen these bounds for particular cases. 



6.6 Biautomaticity of lattices 

The theory of automatic and biautomatic groups is closely related to nonpositive curva- 
ture. All word hyperbolic groups are biautomatic [ECHLPTJ. Yet it is not known whether 
an arbitrary group acting properly, cocompactly, and isometrically on a CAT(O) space is 
biautomatic, or even automatic. Indeed, the following special case is open: 

Question 43. Suppose a group T acts properly, cocompactly and isometrically on a CAT(O) 
piecewise Euclidean 2~complex. Is V biautomatic? Is T automatic? 

Biautomaticity is known in several cases for groups acting on complexes built out of 
restricted shapes of cells. Gersten-Short established biautomaticity for uniform lattices 
in CAT(O) 2-complexes of type A\ X A\, A 2 , B 2 , and G 2 in [GS1[ IGS2] . In particular, 
Gersten-Short's work includes CAT(O) square complexes, 2-dimensional systolic complexes, 
and 2-dimensional Euclidean buildings. 

Several special cases of Gersten-Short 's theorem have been extended. For in stanc e 
Swiatkowski proved that any uniform lattice in a Euclidean building is biautomatic |Sw2j . 
Niblo-Reeves |NRel] proved biautomaticity of all uniform lattices acting on CAT(O) cubical 
complexes. In particular, this result includes all finitely generated right-angled Coxeter 
groups and right-angled Artin groups. Systolic groups, that is, uniform lattices acting 
on arbitrary systo lic simplicial complexes, are also biautomatic by work of Januszkiewicz- 



Swiatkowski [jSl 



Gersten-Short 's work applies only to 2-complexes with a single shape of 2-cell. Levitt 
has generalized Gersten-Short's theorem to prove biautomaticity of any uniform lattice 
acting on a CAT(O) triangle-square complex, that is, a 2-complex each of whose 2-cells is 
either a square or an equilateral triangle [Lev] . 

Epstein proved that all nonuniform lattices in SO(n, 1) are biautomatic [ECHLPTJ 
11.4.1]. Rebbechi [Reb] showed more generally that a relatively hyperbolic group is bi- 
automatic if its peripheral subgroups are biautomatic. Finitely generated virtually abelian 
groups are biautomatic by [ECHLPT, §4.2]. It follows from work of Hruska-Kleiner [HKJ 
that any uniform lattice acting on a CAT(O) space with isolated flats is biautomatic. 

By a theorem of Brink-Howlett, all finitely generated Coxeter groups are automatic 
[BHo| . Biautomaticity has been considerably harder to establish, and remains unknown for 
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arbitrary Coxeter groups. Biautomatic structures exist when the Coxeter group is affine, 
that is, virtually abelian, and also when the Coxeter group has no affine parabolic subgroup 
of rank at least three by a result of Caprace-Muhlherr [CMj . Coxeter groups whose Davis- 
Moussong complex has isolated flats are also biautomatic by |HK| . The Coxeter groups with 
isolated flats have been classified by Caprace [Cap]. 



Let If be a Coxeter group, and let X be a building of type W. Swiatkowski [Sw2 
has shown that any uniform lattice r in G = Aut(X) is automatic. If W has a geodesic 
biautomatic structure, he shows that V is biautomatic as well. Together with Caprace's 
work mentioned above it follows that if W is a Coxeter group with isolated flats, then T 
is biautomatic |Cap| . This consequence can be seen in two ways: using the fact that W 
is biautomatic, or alternately using the fact, established by Caprace, that V is relatively 
hyperbolic with respect to uniform lattices in Euclidean buildings. 
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